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[ Abstract 

The Ruelle operator theorem has been studied extensively both in dy- 
namical systems and iterated function systems. In this paper we study 
the Ruelle operator theorem for nonexpansive systems. Our theorems give 
iy^ '. some sufficient conditions for the Ruelle operator theorem to be held for a 

Q ! nonexpansive system. 

> 

1. Introduction 

Ruelle introduced a convergence theorem to study the equilibrium state 
\ of an infinite one-dimensional lattice gas in his famous paper [22] . Bowen [3] 

^ ' further set up the theorem as the convergence of powers of a Ruelle operator 

OO ■ on the space of continuous functions on a symbolic space. More precisely, 

P: let 

O' S = {l,---iVf = {a; = ^o^i---^n-i--- \in-i e {!,■■■ ,N}, n = l,2,---} 

a^ . 

O ■ be the one-sided symbolic space and 



X 



a : u = 2o«i ■ ■ -in-i ■ ■ ■ criLJ =i\-- -In-l 



be the left shift of S. Then (E, a) is called a symbolic system. Let be a 
5^ \ Holder continuous function on E (a potential). Let C(E) be the space of all 

continuous functions on E. The Ruelle operator is defined as 

rf{x)= J2 /eC(E). (LI) 

It is a positive operator, that is, Tf > whenever / > 0. 
Let g be the spectral radius of the operator 

T: C(E) ^C(E). 
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It is known that g is the unique positive simple maximal eigenvalue of T 
acting on the space of all Holder continuous functions on E (see, for exam- 
ple, [12]). It was then proved that T has a unique positive eigenfunction 
h G C(S) and a unique probability eigenmeasure fi G C*(S) correspond- 
ing to the eigenvalue g > (see, for example, [3]). And moreover, for any 
/ G C(S), g~'^T"-{f) converges uniformly to a constant multiple of h. This 
is called the Ruelle operator theorem. In this theorem, cr : S — > E is an 
expanding dynamical system. More general results about the Ruelle op- 
erator theorem for expanding dynamical systems and contractive iterated 
function systems (IFS) have been also obtained. We give a partial hst in 
the literature [5, 6, 7, 8, 25, 26]. 

Recently a parabolic system has drawn a great attention to people who are 
interested in the Ruelle operator theorem (refer to [1, 16, 17, 21, 24, 27, 28, 
29, 30]). However, in this case, it is known that the bounded eigenfunction 
of the spectral radius goiT may not exist [14], and even if the eigenfunction 
exists, g may not be an isolated point of the spectrum [2]. So far the results 
known arc far from satisfactory. And a study of such a system remains a 
challenge problem. Lau and Ye studied the Ruelle operator theorem for 
a nonexpansive system in a recent paper [15]. In this paper we continue 
to study the above mentioned problem for a nonexpansive system. In the 
paper [15], one requirement is that one of the iterations of the IFS must 
be strictly contractive. It is important to remove this requirement because 
many examples of IFS will not satisfy this requirement. In this paper, we 
remove this requirement. It is a major improvement. 

Our iterated function system (IFS) {wj}'^^^ in this paper is weakly con- 
tractive as defined by 

0!.wj{t) '■= sup \wj{x) — Wj{y)\ < t, yt > 0, 1 < j < m 



or, more generally, nonexpansive as defined by 

\wj{x) - Wj{y)\ < \x - y\, 1 < j < m. 

For the weakly contractive case, the invariant compact set K exists as in 
the contractive case (Hata [9]). For the nonexpansive case we can take 
the smallest compact invariant K (see Proposition 2.1 for the additional 
assumption). With each wj, we associate a positive continuous function 
Pj as a weight function (or potential function). We can set up the Ruelle 
operator as in (1.2) on the space C{K) of continuous functions on K, 



[x-y[<t 



m 





(1.2) 



Let g still be the spectral radius of the operator 



T : C{K) C{K). 
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Definition 1.1. We call {X, {wj}^^, {pj}Y=i) a nonexpansive system, if 
all maps Wj are nonexpansive and all potentials pj{x) are Dini continuous 
on X. 

The main result in this paper which we are particularly interested in is 
that 



Theorem 1.2 (Main Theorem). Let (X, {PjjjLi) be a nonexpan- 

sive system. Suppose 

Pj{x) sup ^ ^■ 

x^K y^x p ~ y| 

Then the Ruelle operator theorem holds for this nonexpansive system. 



We will prove a more general result (Theorem 4.5) in §4. Actually, the 
above theorem is a special case of this more general result. The results in 
this paper extend the results in [15]. However, as we pointed out before, it 
is a non-trivial generalization: In the paper [15], one of the iterations of the 
IFS must be strictly contractive and this is removed in this paper. It is an 
important improvement. Therefore, we provide a Ruelle operator theorem 
for a system to which each branch contains an indifferent fixed point (see 
Remark 4.6 and Example 4.7 in the end of this paper). 

In practice, it is difficult to calculate the spectral radius g of T. But since 
T is a positive operator, we have that HT^lH = \\T'"\\ and 

p = lim||T"||^^ = lim||T"l||i 

n n 

Therefore, from the formula of T"l (see the formula before Proposition 2.3 
in §2), a simple but useful lower bound of g is 

m 



=1 



If we replace the g by min^gi^ Sjli Pj (^) ^be above theorem, we can have 
a simple checkable sufficient condition. 

CoroIlEiry 1.3. Let {X, {wj}Y=n {Pj}Y=i) be a nonexpansive system. If 

E™ , . \wj(x) — Wj(y)\ . ■J^ , , 
Pilx) ■ sup — r < mm > Pjix), 
x^^.^, ' y^x \x-y\ xeK^^ 

then the Ruelle operator theorem holds for this nonexpansive system. 



It is obvious that if {w^}^^ is a contractive IFS, then the conditions 

in the above theorem and the above corollary and Theorem 4.5 latter are 
trivially satisfied. The condition of the above theorem is similar to the av- 
erage contractive condition of Barnsley et al [2] where they assumed that 
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Yl^=iPj{^) = 1) hence g = 1. It is also similar to the one given by Hen- 
nion [10], but he considered the case that each pj is a Lipschitz continuous 
function on X. Regarding T as defined on the Lipschitz continuous space, 
he showed that the essential spectral radius ge{T) is strictly less than the 
spectral radius g{T), and then the Ruelle operator theorem holds. Fur- 
thermore, a general formula for the essential spectral radius ge{T) for a 
general C" IFS or Zygmund IPS can be found in [1]. Using this formula, 
one can check whether the essential spectral radius ge{T) is strictly less 
than the spectral radius giT), and then check the Ruelle operator theorem. 
However, these methods do not work for the weakly contractive (or, more 
generally, nonexpansive) case. The reason is that, in this case, g{T) is not 
an isolated point of the spectrum, and g{T) = ge{T) (refer to [20, 23]). Note 
that [19, 13] contain some results showing that g{T) = ge{T) is held under 
some weaker smoothness assumptions (for example, Dini continuity) even 
in the contractive case. Therefore, the result in this paper provides a new 
method to check the Ruelle operator theorem for some weakly contractive 
(or, more generally, nonexpansive) IFS. 

We would like to note that most people study an IPS on some Euclidean 
space. This is because the existence of a compact invariant subset K for a 
contractive or a weakly contractive IPS needs the structure of a Euclidean 
space (see [11, 9]). However, arguments in the proofs of this paper only need 
to assume that is a compact Hausdorff metric space, in particular, when 
we studies a dynamical system a : K ^ K defined on a compact Haus- 
dorff metric space K satisfying certain Markov property. More precisely, 
K = UjLiKj is the union of finitely many pairwise disjoint compact subsets 
{Kj}"!^^ such that each a : Kj K is a homeomorphism. Then let Wj be 
the inverse of a : Kj ^ K for each 1 < j < m and define {K, {wj}^i). 
It can be thought as an IPS as well. Our results in this paper are true for 
such a nonexpansive IPS {K, {wjjJL^, {Pj}JL\)- 

The paper is organized as follows. In §2, we will present some elementary 
facts about the Ruelle operator and prove Proposition 2.1. We will introduce 
the Ruelle operator theorem in §3 and set up the basic criteria for the 
assertion of the Ruelle operator theorem. We will prove our main result in 
§4. 



2. PreliminEiries 

Consider the system 

{x,{w,}]l„{p,}jL,), 

where X C R'^ is a compact subset, Wj : X X , 1 < j < m, are continuous 
maps and the Pj{x), I < j < m, are positive functions on X (they are called 
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weights or potentials associated with wj). We say that a map w : X —>■ X 
is nonexpansive if 

\w{x) — w{y)\ < \x — y\, \/x,y G X; 
weakly contractive if 

<^w{t) '■— sup \w{x) — w{y)\ < t, \/t > 0. 

\x-y\<t 

It is clear that contractivity implies weak contractivity which also implies 
nonexpansiveness. A simple nontrivial example of a weakly contractive map 
is w{x) — x/{l + x) on [0, 1]. We call 

a weakly contractive IFS if all Wj, 1 < j < m, are weakly contractive; a 
nonexpansive IFS if all wj, 1 < j < m, are nonexpansive. 
A function p{x) defined on X is called Dini continuous if 



t 



-dt < oo 



where 

ap{t) = sup \p{x) -p{y)\. 

\x-y\<t 

For any < ^ < 1, we consider the following summation 

oo 
n=0 

where a is the diameter of X. Then, p{x) is Dini continuous is equivalent 
to saying that So,p is summable, that is, 

Se,p < oo. 

Throughout the paper, we always assume the potentials p/s are positive 
Dini continuous functions on X. If {u»j}^i is a contractive IFS with the 
contractive constant < r < 1, that is, 

sup < r, 

xj^yex \x - y\ 

then the Dini condition on all pj can be replaced by the summable condition 

max < oo. 

l<j<m 

However, if {wjj^i is a nonexpansive IFS, we will not have such a con- 
stant < ^ < 1. Thus the Dini condition on potentials is different from 
the summable condition on potentials. The methods presented before (see 
e.g. [1, 5, 7, 8, 10, 15, 16, 17, 21, 25, 26, 27]) do not work for the system 
considered in this paper. We need to find a more sharp method to prove 
the Ruelle operator theorem under our sufficient conditions. 
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Definition 2.1. Let pj,l < j < m, be positive Dini continuous functions 
on X . We call 

a nonexpansive (or weakly contractive) system, if the IFS {X,{wj}'^^]) is 
nonexpansive (or weakly contractive). 

Hata studied the invariant sets of the weakly contractive IFS on X C M'^ 
in [9]. By using the existence of fixed points for the weakly contractive maps, 
he showed the existence of a unique nonempty compact K <0 X invariant 
under {wj}^^^, i.e. 

m 

For J = {jij2 ■••jn), 1 < 3i < m, let 

Wj{x) = Wj^ OWj^O-'-O Wj^{x). 

Then 

lim \wj{K)\ = 

I J|— >oo 

and 

oo 

^= n u ^^(^)- 

n=l \ J\=n 

However, for a general IFS, an invariant set may not be unique. However, 
we have 

Proposition 2.2. Suppose {wj}"Li is a nonexpansive IFS on the compact 
subset X with at least one Wj being weakly contractive. Then there exists a 
unique smallest nonempty compact set K such that 

m 

Moreover for any x & K, the closure of {wj{x) : \J\ — n, n & N} is K , 

i.e. 

{wj{x) : \J\ = n, n eN} = K. 

Proof. Let 

m 

^={F| \Jw,{F)QF}. 

j=i 

By using the standard Zorn's lemma argument, there exists a minimal com- 
pact subset K such that 

m 

To show that such K is unique, we assume without loss of generality that Wi 
is weakly contractive. If = (1 ■ ■ ■ 1) (n-times), then lim^^oo I^^Jnl^)! = 0- 
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Let K' be another minimal compact invariant set and \ei x & K and y G K' . 
Then 

hm wj^{x) = hm wj^{y) e kC^K'. 

n—KX> n—>oo ' ' 

Hence 

and Wj{K f]K') C Kf]K'. From the minimahty of K, we conclude that 
K — K', and deduce the last statement of the proposition. □ 

Throughout the paper we will consider either weakly contractive IFS or 
the IFS in Proposition 2.2. Hence the set K is uniquely defined. Further- 
more, we can assume without loss of generality that the diameter 

\K\ = sup{|a; — y\ : x,y ^ K] = 1. 

Let C{K) be the space of all continuous functions on K. For such an system, 
we define an operator T : C{K) — > C{K) by 

m 

Tf{x) = Y,pA^)fi.^A^))- 

We call T the Ruelle operator assocaited to the nonexpansive system 

{K,{^j}T=i^{pj}T=i)- 

The dual operator T* on the measure space M{K) is given by 

T*jj,(E) = / pj(x)diJ,{x) for any Borel set E C K 

j=l Jwj\E) 

(see e.g. [2]). 

For J = (jij2 • • • in), 1 < 3i < m, define 

Wj = Wj, OWj^O---0 Wj„ 

and 

Pwj{x) = Pniwj^ o o • • • o Wj^{x)) ■ ■ ■Pi„_iK„(a;))pj„(a;). 

Then 

\J\=n 

Let g = q{T) be the spectral radius of T. Since T is a positive operator, we 
have that ||r"l|| = ||r"|| and 

^ = lim||r"||^ =lim||r"l||^. 



Proposition 2.3. Let {X, {wj}"^^^, {Pj}^=i) be a nonexpansive system with 
at least one weakly contractive Wj. Let T be the Ruelle operator on C{K). 
Then 

(i) min^e;^^-"T"l(a;) < 1 < max^g^ ^-"T"l(a;) for all n > 0; 
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(ii) if there exist A > and < h E C{K) such that Th = Xh, then 
X — g and there exist A,B>0 such that 



A < g-''Tn{x) <B V n > 0. 



Proof. We will prove the second inequality of (i), the first inequality is 
similar. Suppose it is not true, then there exists an integer k such that 
||r'^l|| < g''. Hence 

{g{T''))^ < llT^i = \\T''l\fi < g, 

which is a contradiction. To prove the second assertion we let Oi = miUxeK h{x), 
02 = maxjjgif h{x). Then 

< - < ^ = — < A-"r"i(x) = A-"||r"||. 

02 02 02 

Similarly we can show that A~"||T"|| < 02/01. Hence g = lim„^oo ll^^""!!" = 
A. □ 



We call the operator T : C{K) — > C{K) irreducible (see [15]) if for any 
non-trivial, non-negative / G C{K) and for any x & K, there exists an 
integer n > such that T'^f{x) > 0. 

Proposition 2.4. Let (X, {wjyjL^, {pj}JLi) be a nonexpansive system with 
at least one weakly contractive wj . Then the Ruelle operator T is irreducible 
and 

dim{h G C{K) : Th = gh, h > 0} < 1. 
If h>0 is a g-eigenf unction ofT, then h> 0. 



Proof. The proof can be found in [15]. We include the details here for the 
sake of completeness. For any given / G C{K) with / > and / ^ 0, let 

V = {x E K : f{x) > 0}. For any x E K, hj Proposition 2.3, there exists a 
multi- index Jq such that wjq{x) G V. Let no = | Jo|, then 

T^°f{x) = J2 Pn,Ax)f{wjx) >p^,Ax)f{wj,x) > 0. 
\J\=m 

This proves that T is irreducible. 

For the dimension of the eigensubspace, we suppose that there exist two 
independent strictly positive ^eigenfunctions /ii,/i2 E C{K). Without loss 
of generality we assume that < /ii < /i2 and /ii(xo) = h2{xQ) for some 
xq E K. Then h — h2 — hi{> 0) is a ^eigenfunction of T and h{xo) — 0. It 
follows that T^h{xo) — g^h{xo) = 0, which contradicts to the irreducibility 
of T. Hence the dimension of the ^-eigensubspace is at most 1. 

The strict positivity of h follows directly from the irreducibility of T. □ 



RUELLE OPERATOR THEOREM 



9 



3. Ruelle Operator Theorem 

Proposition 3.1. Let Qe be the essential spectral radius of T . Suppose 
Qf. < g. Then there exists a h & C{K) with h > 0, a probability measure 
II e M{K) and a constant < 6 < 1 such that for any f e C{K), 

\\e--T-f-{iiJ)h\\^ = o{h-). 



Proof. Without loss of generahty, we assume that 



max^p^(a;) < 1. 



Then, we can prove, by induction, that 

sup = sup max 2, Pwj{x) < 1. 

n>0 n>0 3;eK ^ 

\J\=n 

Then, the operators sequence n~^T"' converges weakly to 0. Note that 
(see [18] or [1])) 

= lim (inf{||T" - Q\\ : Q is compact on C{K)})" . 

n— >oo 

From this, together with the assumption ge < g and theorem VIIL8.7 
in [4], it follows that T is quasi-compact [10]. By making use of Hennion's 
method [10], we can deduce the assertion. □ 



In the following, we are interested in the case that ge = g. We first give 
a basic criterion for the existence of the eigenfunction corresponding to the 
spectral radius g in this case. 

Proposition 3.2. Let {X, {wj}Y=i, {pj}]Li) be a nonexpansive system with 
at least one weakly contractive Wj. Suppose 

(i) there exist A,B > such that A < g^^^T'^l{x) < B for any x E K 
and n > 0, and 

(ii) for any f e C{K), {g''^T'^ f}'^=i is an equicontinuous sequence. 

Then there exists a unique positive function h e C{K) and a unique proba- 
bility measure /i e M{K) such that 

Th = gh, T*ii = g/i, h) = 1. 

Moreover, for every f G C{K), g~^T^f converges to {fi,f)h in the supre- 
mum norm, and for every ^ e M{K), ^""T*"^ converges weakly to {^,h)ii. 



Proof. The proof can be found in [15], and we omit it. 



□ 



10 



YUNPING JIANG AND YUAN-LING YE 



Definition 3.3. Let (X, {wjj^i^, (pjj^j^) he a nonexpansive system. We 
say that the Ruelle operator theorem holds for this system if there exists a 
unique positive function h e C{K) and a unique probability /i e M{K) such 
that 

Th = gh, T* ji = gfi, (/i, h) = 1, 

and for every f e C{K), q~^T^ f converges to {iJ,,f)h in the supremum 
norm. 



In the next section, we will study the Ruelle operator theorem for a 
nonexpansive system under the framework in Proposition 3.2. 

4. Some sufficient conditions 

Throughout this section we consider a nonexpansive system {X, {wj}^i, {Pj}^i)- 
And, we assume the nonexpansive IFS (X, {wj}'jLi) containing at least one 
weakly contractive Wj. We will prove the Ruelle operator theorem by ap- 
plying Proposition 3.2. 

In the next lemma we will see that the Dini condition on all pj also implies 
a similar nature property of the "bounded distortion property". Recall that 
an equivalent condition for a function p{x) on K to be Dini continuous is 

oo 

< oo 

n=0 

for any < ^ < 1. 

Lemma 4.1. Suppose (X, {wj}^^, {pj}^=i) is a nonexpansive system. Let 

a(^) = max{a;iogp.(t)}. 

l<j<m 

LetO <9 <1 and let 

oo 
n=0 

For any fixed x,y & K, if J = (ji • • ■ jn) satisfies the condition: 

kji+i °---°Wjn i^) - Wji+i ° • • • ° (y) I < VI < i < n. 

Then 

Pwj{x) < e"'py,j{y). 

Proof. The inequahty follows from the estimate that 

p [x) " 
1=1 

n 

< ^Q;(r-*)<a. 
1=1 

□ 



log 



Pwj{y) 
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(i) r := sup^g;^ mini<j<^ supj^_^^ \x-y\ < 
(ii) there exist constants A,B>0 such that A < g~'"T'"l{x) < B for 
any x & K and n > 0. 

Then the Ruelle operator theorem holds for this IFS. 

We would like to point out that the condition (i) of Proposition 4.2 is a 
generalization of the condition (i) of [Theorem 4.2, 15]. We extend theorem 
4.2 of [15] so that the system considered in this paper satisfies the condition 
(i) of Proposition 4.2. 

Proof. The proof is the same as the one of [Theorem 4.2, 15], and we omit 
it. □ 

For any integer n, we let = { J = (jij2 • • ■ jn) '-^ ^ ji ^ ?7t.}, and let 
Dn = {{ni,n2, ■ ■ ■ ,nk) : < rii < n^+i and rik < n} |J{(0)}. 

For any J & and any < k < I < n,we define J\f = {jn-i+ijn-i+2 ■ ■ ■ jn-k)- 
We let J|f = if A; = Z. 

For any multi-index J and x e we let 



yj^x \x y\ 

For convenience, we let 7j(x) = 1 and Pwj{x) = 1 if | J| = 0. 




Proposition 4.3. Let {-D(A;)}|^i be a partition of I^, and let 



= ri-^^ <nf^ <■■■< njf = n V 1 < A; < £. 



(4.1) 



Then for any x E K, 




provided that 



m 




(4.2) 



Proof. Note the fact that 



n-l 



Pwj {x) = Pir.-i Jl 0^) ^ ihh ■ ■ ■ jn) 
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From (4.2), we can deduce inductively that for any integer n, 

n-l 

\J\=n i=0 

For any multi-index J = {jij2 ■ ■ ■ Jn) and x & K, we have 

\Wj{x) -Wj{y)\ ^ yr kj^-.(Wj|Ox) - (w j|0|/) | _^ ^ 

This implies that 

N-l 

<Yllj^_,{wj\ox). (4.4) 

From the assumption (4.1), using the same argument as (4.4), we deduce 
that for any J with \J\ = n, 

tk n—l 
t=l 'J\ (k) "t-i i=0 

Note that {D{k)}l^i is a partition of !"■{= {J : | J| = n}). We have 

E E ^^-^(^) • ,|n« (^J|0 „ ^) 



n-l 



k=l JeD{k) t=l 'J I (k) 



\J\=n i=0 

< a" (by (4.3)). 
Thus, the conclusion follows. □ 

As a consequence of Proposition 4.2, we have 

Proposition 4.4. Let {X, {wj}^^, {pj}^^) be a nonexpansive system. 
Suppose that 

(i) there exists k such that 

sup Pwj{x) ■ -fj{x) < Q^] 

^^■^ l./l=fc 

(ii) there exist constants A,B>Q such that A < g~^T^l{x) < B for 
any x E K and n > 0. 

Then the Ruelle operator theorem holds. 
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Proof. By (i) there exists a < t] < 1 such that 



sup Pvjj{x) ■ 'yjix) < rig'' 
This, together with Proposition 4.3, imphes that for any x E K and £ e N, 



\j\=ek t=i -^Itk 

By using the argument similar to (4.4), we can prove that for any muti- index 
J with |J| ^ek, 



lj{x)<l[7j,it-i)k{wj^o x) 



t=l \tk 



It follows that 



We claim that 



\J\=ik 



supinf min 7j(a;) — 0. 

Otherwise, we suppose that 

supinf min 7j(a;) > 0. 

Then, there exists a 6o > and a G X such that 

inf min 7j(xo) > 6o- 
im\j\=ik 

This, combined with (4.6) and (ii), imphes that for any £ e N, 

yf > Q~^^ Y P^jM ■ > bo ■ Q~^^ Y P^A^o) 

\j\=ek \j\=ek 

= bo-g~"'T'H{xo)>boA. (by(ii)) 

This contradicts to the choice of < < 1. Then, the claim follows. 

And thus, there exists a £o ^ and a Jq with |Jo| = iok such that 
sup^gj^ 7jq (x) < 1. Hence, by Proposition 4.2, the Ruelle operator theo- 
rem for T^o'^ holds. This implies that the Ruelle operator theorem for T 
holds. □ 

Theorem 4.5. Suppose {X, {wj}Y=i, {Pj}]Li) is a nonexpansive system. If 

there exists k such that 



sup Y Pwj{x) ■ 7j(x) < (4.7) 
then the Ruelle operator theorem holds. 
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Proof. Since the Ruelle operator theorem for imphes the Ruelle operator 
theorem for T, we may assume A; = 1 in the hypothesis, so that (4.7) is 
reduced to 



sup Vpj(a;) • 7j(a;) < g. (4.8) 

This means that the condition (i) of of Proposition 4.4 is satisfied. Hence, 
we need only to show that condition (ii) of Proposition 4.4 is also satisfied, 
i.e. there exist A,B>0 such that 

A < g-"^ ^ p^j{x) < B M n. 

\J\=n 

By (4.8) we can find < 77 < 1 such that 

m 

sup y^Pj{x) ■ 7j(x) < r]g. (4.9) 

For any fixed x & K, choose 9 such that < rj < 6 < 1. For any integer 
n and J & I"', let ni be the largest integer such that 



7j|0^(^)>^"S 
and let n2{> rii) be the largest integer such that 

7T|ni(w.|0 X) >^"2-ni^ 

and so on. Then, we find a sequence {tt-?}*!! such that 

7 Tin, {w j,o x) > ^"'+1-"' V 1 < i < n*^ - 1, 

Inj+i 'J\ni 

and 

1m{wj,q {x))<9'-''*j yntj<i<n. (4.10) 
Define a : /'^ ^ by 

a{J) = (ni,n2,-- - ,ntj). 
Then #(7(/") < 00. Denote (7(7") = {Ak}i=i, where A^ E D^. Let 
D{k) = {J : a{J) = Afc}, VI < A; < ^. 

It is clear that 

i?(z)f|D(j)=0, VzT^j. 

Hence, {D(A:)}|^]^ is a partition of J'^. 

For any 1 < < let = {n^^\n'^\--- ,n[^^J. For convenience. 



we 



let n^^ = and let n^^^ = n. By making use of (4.9), it follows from 
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Proposition 4.3 tliat 

So-.^Yl E ^^-^(^) ■ |n[^\ (^'J|0 , ^) ^ M""- (4.11) 

k=l JeD{k) t=l J\ (k) "t-1 

Let 

f2(n, /c) = {J : \ J\ = n and n^^ = k}, 1 < k <n, 
Q{n, 0) = {J ■.\J\=n and = 0}. 

Then 



r= \jQ{n,k). 



k=0 



Without loss of generahty, we assume that fl{n,n) — [D{k)Y°^^, where 
4 < i- And we let 

k=l JeD{k) t=l J I (fc) "t-i 



For any 1 < k < io and any J ^ D(k), we have ^^j^l^ = Tit^ = and this 
implies that 

(fe) (fe) 



t=l -'I (k) ^t-i t=l 

Prom this, we conclude that 

A) 

fc=l JeD{k) Jen(n,n) 

This, combined with (4.11), implies that 

E P«„(x)-r <>5i<5o<(w)" 

J6f2(n,n) 

Thus, it follows that 

J6f2(n,n) 



Remember that 



a{t) = max aiogp,(t) 

l<j<m 



and 

oo 

« = E"(^')- 



k=0 
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Then a is finite because all the pi are Dini continuous functions on X. For 
any n > 0, we can make use of Proposition 2.3(i) to find Xn & K such that 

^?~" 5^P-.(^n) < 1. (4.13) 
\J\=n 

For any J = (jij2 ■ ■ -jn) ^ ^{n, k), we have e Vt{k, k). By using (4.10), 
we can deduce from Lemma 4.1 that 

iwj\ix) < , {y) Wye K. 
(We use \K\ = 1 here.) Hence 

It follows that 

n 

I J|=n fc=0 JGn(n,fc) 

n 

^ ^~"X X e^^'.iJ^n-fcK.iol^) (by (4-14)) 

*;=0 Jef2(n,A;) 



k=0 \j'\=n-k J"en{k,k) 



n 



< (by (4-12), (4.13)). (4.15) 

fe=0 

The last term is bounded by e" ^^o(f := Bi. This concludes the upper 
bound estimate. 

For the lower bound estimation, wc note that Proposition 2.3(i) and (4.15) 
implies that for any n > 0, there exists Un e K such that 

1<C„:= X ^'-■/(^") ^ 

\J\=n 

For any fixed x G i^, we let 

n-l 
i=0 

Then, we have 

PwjiVn) < Pwj(x)e''-' . 
By (4.10), we have for any J e Q{n, k), 



|wj|o(x) - Wj|o(y„)| <e' " y k<i< 
(We use |i^| = 1 here.) It follows that 

aj < a + ka{l) VJ G fl{n, k). 



n. 
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Using the same argument as (4.15), we can deduce that 

9' 



And then, we have 

n 

Q'"" ^ Pwj(yn)aj ^ Q'""^ ^ Pwj{yn)aj 

\J\=n k=0 Jen{n,k) 

n 

< ^-"E (a + ^ PwAVn) 

k=0 Jen{n,k) 

n 

< e"5](a + to(l))(^)'=<5,, 

k=0 

where B2 :— e" Yl'h=o + ka{l)) (|)'^. By the convexity of function e^, we 
have 

\J\=n \J\=n " \J\=n 

> Q--u;^e~"-12\j\=„Pwj{yn)aj ^ ^-B2_ 
This completes the proof. □ 

Remark 4.6. We note that for any muti-index J and x & K, 

( X ^ \wj{z) -Wj{ 
< sup . 

yjtz \z-y\ 

And then, for any integer n, we have 

\wj(z) - Wj 



Y] Pwj(x) ■ -fj(x) < V Pwj(x) - sup 

— — v^z \Z — V\ 

\J\=n \J\=n ' ^' 

Hence, Theorem 4-5 in this paper is a generalization of theorem 4-4 [15]. 
However, the following example indicates that this generalization is non- 
trivial. 



Example 4.7. Let X = [0, 1], and let wi{x) = x — W2{x) = \ + \- 
Then w[{-) > 0, w^(-) > 0. And wi(0) = 0, ^2(1) = 1; w[{Q) = ^(1) = 1 
and w[{l) = w'^iO) = 0. 

In this example, both Wi and W2 are not strictly contractive. In fact, is 
the indifferent fixed point of Wi, and 1 is the indifferent fixed point of W2- 
It is easy to see that the IFS (X, {wj }^^^) is weakly contractive. 

Let pi be any positive Dini function (not a Lipschitz function) on X with 
the inequalities < Pi(-) < 1- Let 

S=l- min{pi(a;), 1 - Pi{x)} > 0, 

xex 
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and let 

( S-2-^+x, if 2-^-S<x<2-^ 

g{x) = < 6 + 2-^-x, a 2-^ < X <2-^ + 5 
[ 0, otherwise. 

Define a Dini function p2 on X by 

P2{x) = ^ — Pi{x) + g{x) \/x e X. 

Then 

2 

1<5Zp,(x) = 1 + ^(x)<1 + 5. 

And for any x & X, 

g{x) - ^pi(x) < and g{x) - ^P2{x) < 0. (4.16) 
Let K be the invariant set of the IFS {wjY^^i. Define 

2 

Tf{x) = Y,p,{x)fow,{x), WfeC{K). 

Let g be the spectral radius of the operator T. Then, we have 

l<g<l + S. (4.17) 

Note that 

\wi{y) - wi{x)\ \y - X -2-^y'^ + 2-'^x^\ 

7i(x) = sup-^ — -Y , — sup ■ 



y/cc \y ~ ^\ y^x \y ~ ^\ 

X X 
= sup(l - -{x + y)) = 1 - ij; 

\w2{y)-W2{x)\ \2-^y^ - 2-^x^\ 1.. ^ . 
^^(x) = sup -— = sup -— ^^{\^x). 

y^x \y •t' I y^x I y I ^ 



We have 

2 



< 



Pi(a;) + \p2{x)., if < X < i, 
fpi(x)+p2(a^), if \ <x<l, 



, l+(^(x)-|p2(x)), if 0<x<|, 
- ^ l+(^(x)-|pi(x)), if i<x<l, 



< 1. (by (4.16)) 
This, together with (4.17), implies that 

2 

supVpj^a;) -7^(2;) < ^■ 
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And then, Theorem 4.5 imphes that the Ruelle operator theorem holds for 
this weakly contractive system. 
Because of the equahties 

sup K(^)-^.-(^)l ^i vi = l,2, 

y^z \y - A 

and 

2 

sup = sup (l + g{x)) = 1 + 5, 

by noting that (4.17), the following inequality: 

2 

sup Vpj(a;) ■!< Q 

does not hold. Hence, for this system, the condition of theorem 1.2 in [15] 
is not satisfied. 
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